p 



State Machine 
20 



I 

m 



2' 



Collision 
Detection/ 
Number 
Generation 
Circuit 
30 



-RE1- 



-WE1- 



-RE2- 



-WE2- 



RE1 

RA1 

WE1 
WA1 
WD1 



RE2 

RA2 

WE2 
WA2 
WD2 



S(T1) 
S(T2) 



RD1 



Multi-Access Memory 
25 



RD2 



Figure 1 



State 



Collision Detection/Correction Circuit 
200 



RD Enable 



Write Enable 
Write Data/ 
Write Address 

Read Address 
Output 



a 



V 



Counters and Registers 
250 



Figure 2A 



STATE 



11 

12 

J1 - 
J2- 

T1 ■ 
T2 



7^ 



8^ 
~8' 



Collision Detection/ 
Correction Circuit 
200 



SI2 out /> ■ 
SJ1 out-p^ 
SJ2 out-p^ 
ICLK — 
JCLK M — 
SICLK — 



SJCLK-*- 



;^ 8 y/ 8^ 



8 



8 > 

SJ1 in v sl1 in 

SJ2 in SI2 in 



7^ 



7^ 



8 



7^ 



7*- 



8 



— RD1 

-► RE1 

-► RA1 

WE1 
-► WA1 

WD1 



RE2 

-► RA2 

WE2 
WA2 
WD2 

RD2 



sen) 

S(T2) 



Figure 2B 



ICLK ► 



JCLK ► 



SI1 in 



SI2 in 



SJ1 in 



SJ2 in- 




SICLK — i ► 



SJCLK 



► 11 



► 12 



250 



*~ J1 



► J2 



► SI1 out 



SI2 out 



Figure 2C 



► T1 

SJ1 out 



T2 



► SJ2 out 



C Start J 



300 



Initialize multi- 
port memory 
with S box 
values 



i 



Initialize 
counters 



i 



State 0 



I 



Initiate read 
addresses 11 
and 12 




302 



304 



306 



308 



314 



Set 
J2=J1+S(I1) 



318 



Set 
S(J2)=S(J1) 
and set flag to 
block write of 
S(J1)tol1 



322 



S(J2)=S(I1) 
and block write 
of S(l1)to J1 



Write S(I1) to 
J1 



326 



Write S(I2) to 
J2 



Increment I 
and initiate 
read at new I 
values 



354 



Initiate read at 
addresses J1 
and J2 



State 2 



327 



328 



330 



Initiate read 
addresses T1 
andT2 

y 



Figure 3 



Write S(J1)to 
Hand S(J2)to 
12 based on 
flag 



332 



336 




State 3 



Output S(T1) 

and S(T2) 
based on flags 



352 



